Distortion mismatch in the quantization of probability measures

نویسندگان

  • Siegfried Graf
  • Harald Luschgy
چکیده

We elucidate the asymptotics of the L-quantization error induced by a sequence of Loptimal n-quantizers of a probability distribution P on R when s > r. In particular we show that under natural assumptions, the optimal rate is preserved as long as s < r + d (and for every s in the case of a compactly supported distribution). We derive some applications of these results to the error bounds for quantization based quadrature formulae in numerical integration on R and on the Wiener space.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotic Performance of Vector Quantizers with a Perceptual Distortion Measure

Gersho’s bounds on the asymptotic performance of vector quantizers are valid for vector distortions which are powers of the Euclidean norm. Yamada, Tazaki and Gray generalized the results to distortion measures that are increasing functions of the norm of their argument. In both cases, the distortion is uniquely determined by the vector quantization error, i.e., the Euclidean difference between...

متن کامل

Quantization dimension via quantization numbers

We give a characterization of the quantization dimension of Borel probability measures on R in terms of ε-quantization numbers. Using this concept, we show that the upper rate distortion dimension is not greater than the upper quantization dimension of order one. We also prove that the upper quantization dimension of a product measure is not greater than the sum of that of its marginals. Finall...

متن کامل

Quantization of probability distributions under norm-based distortion measures II: Self-similar distributions

For a probability measure P on Rd and n ∈ N consider en = inf ∫ mina∈α V (‖x − a‖) dP (x) where the infimum is taken over all subsets α of Rd with card(α) n and V is a nondecreasing function. Under certain conditions on V , we derive the precise n-asymptotics of en for self-similar distributions P and we find the asymptotic performance of optimal quantizers using weighted empirical measures.  ...

متن کامل

Quantization of probability distributions under norm-based distortion measures

For a probability measure P on R and n∈N consider en = inf ∫ min a∈α V (‖x−a‖)dP (x) where the infimum is taken over all subsets α of R with card(α) ≤ n and V is a nondecreasing function. Under certain conditions on V , we derive the precise n-asymptotics of en for nonsingular and for (singular) self-similar distributions P and we find the asymptotic performance of optimal quantizers using weig...

متن کامل

Entropy Density and Mismatch in High-Rate Scalar Quantization with Renyi Entropy Constraint

Properties of scalar quantization with rth power distortion and constrained Rényi entropy of order α ∈ (0, 1) are investigated. For an asymptotically (high-rate) optimal sequence of quantizers, the contribution to the Rényi entropy due to source values in a fixed interval is identified in terms of the “entropy density” of the quantizer sequence. This extends results related to the well-known po...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008